/**
描述
  给定 n 个字符串，请对 n 个字符串按照字典序排列。

  输入描述：
  输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

  输出描述：
  数据输出n行，输出结果为按照字典序排列的字符串。

  示例1
  输入：
    cap
    to
    cat
    card
    two
    too
    up
    boat
    boot
  输出：
    boat
    boot
    cap
    card
    cat
    to
    too
    two
    up
*/
const readline = require('readline')
const rl = readline.createInterface({
  input:process.stdin,
  output:process.stdout
})

function transform(inputArr) {
  if (!inputArr.length) return
  // 给数组排序
  inputArr = inputArr.sort()
  inputArr.map(item => console.log(item))
}

// 本地测试
// let inputArr = ['cap','to','cat', 'card', 'two','too', 'up', 'boat', 'boot']
// transform(inputArr)


let tempInputArr = []
let tempInputLen = 0

// 提交测试
rl.on('line', (line) => {
  if (line) {
    // 处理接收
    if (tempInputLen === 0) {
      tempInputLen = Number(line)
    } else {
      tempInputArr.push(line)
      if(tempInputArr.length === tempInputLen) transform(tempInputArr)
    }
  }
})